Layered and object-based game semantics

Large-scale software verification relies critically on the use of compositional languages, semantic models, specifications, and techniques. Recent work certified abstraction layers synthesizes game semantics, refinement calculus, algebraic effects to enable composition heterogeneous components into larger systems. However, in existing models layers, compositionality is restricted by lack encapsulation state. In this paper, we present a novel model for where semantics layer interfaces implementations are defined solely based their observable behaviors. Our key idea leverage Reddy's pioneer modeling imperative languages not as functions global states but objects with We show that interface can be modeled an object type (i.e., signature) plus strategy. A implementation then essentially regular map, sense Reddy, from underlay signature overlay signature. when its strategy implements also describe extension allows non-determinism interfaces. After formulating maps between spaces, move concurrency design notion concurrent space, sequential traces may identified modulo permutation independent operations. how express protected shared concurrency, ticket lock implementation, simple spaces.